\relax 
\bibstyle{abbrv}
\citation{dft94}
\citation{datamining05}
\citation{keogh06}
\citation{timeseries94}
\citation{markovseries99}
\citation{keogh06}
\citation{xhhx09}
\citation{tan2010adaptive}
\citation{keogh01}
\citation{sax07}
\citation{keogh08}
\citation{wang2010algorithmic}
\citation{dft94}
\citation{perng00}
\citation{dft94}
\citation{dwt99}
\citation{plr98}
\citation{sax07}
\citation{dft94}
\citation{plr98}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}State of the art}{\thepage }}
\citation{keoghicdm09}
\citation{keoghkdd10}
\citation{wang03drift}
\citation{ensembleoverfitting}
\citation{xhhx09}
\citation{tan2010adaptive}
\citation{chen2008stop}
\citation{chen2009concept}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Revealing system dynamics}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Single value as state}}{\thepage }}
\newlabel{fig:single}{{1}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Segmenting}}{\thepage }}
\newlabel{fig:segment}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}A Two Phase, Iterative Approach}{\thepage }}
\citation{plr98}
\citation{keogh08}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Overview of our approach}}{\thepage }}
\newlabel{fig:overview}{{3}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Applications and Contributions}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Paper Organization}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {2}Preliminary and Approach}{\thepage }}
\newlabel{sec:overview}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Background of HMM}{\thepage }}
\citation{keogh01}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Problem Statement}{\thepage }}
\newlabel{eq:prod}{{2}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Challenges and Overview of Our Approach}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {3}The Initial pHMM}{\thepage }}
\newlabel{sec:model}{{3}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}From Time Series to Line Segments}{\thepage }}
\newlabel{sec:segment}{{3.1}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}From Line Segments to Clusters}{\thepage }}
\newlabel{eq:entro}{{3}{\thepage }}
\newlabel{eq:objective}{{4}{\thepage }}
\newlabel{eq:p1p2}{{5}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}From Clusters to HMM}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Slope and length distribution }}{\thepage }}
\newlabel{fig:gau}{{4}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {4}Iterative pHMM Refinement}{\thepage }}
\newlabel{sec:refine}{{4}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Motivation of Iterative Refinement}{\thepage }}
\newlabel{sec:why}{{4.1}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Segmentation with/without Refinement}}{\thepage }}
\newlabel{fig:clus}{{5}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}pHMM-based Segmentation}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}The Traditional Viterbi Algorithm}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Extending the Viterbi Algorithm}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Computing optimal probability }}{\thepage }}
\newlabel{fig:forward}{{6}{\thepage }}
\newlabel{app:algorithm}{{4.2.2}{\thepage }}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Detect\_state\_sequence}}{\thepage }}
\newlabel{al:viterbi}{{1}{\thepage }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}Three Pruning Strategies}{\thepage }}
\newlabel{app:prune}{{4.2.3}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Boundary points}}{\thepage }}
\newlabel{fig:prune}{{7}{\thepage }}
\citation{perng00}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Updating pHMM}{\thepage }}
\newlabel{eq_proof1}{{6}{\thepage }}
\newlabel{eq_proof2}{{7}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {5}Applications of the Model}{\thepage }}
\newlabel{sec:appl}{{5}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Multi-step Value Prediction}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Trend Prediction}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Pattern-based Correlation Detection}{\thepage }}
\citation{infovis99}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces General correlation}}{\thepage }}
\newlabel{fig:corr}{{8}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {6}Experiment}{\thepage }}
\newlabel{sec:expr}{{6}{\thepage }}
\newlabel{sec:expr}{{6}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Experiment Setup}{\thepage }}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Experiment Results}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Runtime Comparison(s)}}{\thepage }}
\newlabel{tab:runtime}{{1}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Influence of $N$}}{\thepage }}
\newlabel{fig:varn}{{9}{\thepage }}
\citation{timeseries94}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Residual Error and Entropy Vs. $\varepsilon _r$ }}{\thepage }}
\newlabel{fig:varr}{{10}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Residual Error and Entropy Vs. $\varepsilon _c$ }}{\thepage }}
\newlabel{fig:varc}{{11}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Accuracy of Trend Prediction }}{\thepage }}
\newlabel{fig:predt1}{{12}{\thepage }}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Accuracy of binary trend prediction}}{\thepage }}
\newlabel{fig:predt2}{{13}{\thepage }}
\citation{keogh08}
\citation{plr98}
\citation{paa00}
\citation{dft94}
\citation{dwt99}
\citation{keoghkdd10}
\citation{tang07}
\citation{reeves09}
\citation{timeseries94}
\citation{chatfield04series}
\citation{timeseries94}
\citation{datamining05}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Accuracy of Multi-step Value Prediction}}{\thepage }}
\newlabel{fig:predv}{{14}{\thepage }}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Pattern-based Correlation}}{\thepage }}
\newlabel{tab:gc}{{2}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {7}Related work}{\thepage }}
\newlabel{sec:related}{{7}{\thepage }}
\citation{mari96}
\citation{ron96}
\citation{vlhmm06}
\bibcite{timeseries94}{1}
\bibcite{dwt99}{2}
\bibcite{chatfield04series}{3}
\bibcite{chen2009concept}{4}
\bibcite{chen2008stop}{5}
\bibcite{markovseries99}{6}
\bibcite{keogh08}{7}
\bibcite{dft94}{8}
\bibcite{xhhx09}{9}
\bibcite{paa00}{10}
\bibcite{plr98}{11}
\bibcite{keogh01}{12}
\bibcite{keogh06}{13}
\bibcite{sax07}{14}
\bibcite{mari96}{15}
\bibcite{keoghkdd10}{16}
\bibcite{keoghicdm09}{17}
\bibcite{perng00}{18}
\bibcite{reeves09}{19}
\bibcite{ron96}{20}
\bibcite{tan2010adaptive}{21}
\bibcite{tang07}{22}
\bibcite{wang03drift}{23}
\bibcite{ensembleoverfitting}{24}
\bibcite{wang2010algorithmic}{25}
\bibcite{vlhmm06}{26}
\bibcite{infovis99}{27}
\bibcite{datamining05}{28}
\@writefile{toc}{\contentsline {section}{\numberline {8}Conclusion}{\thepage }}
\newlabel{sec:conclusion}{{8}{\thepage }}
\@writefile{toc}{\contentsline {section}{\numberline {9}References}{\thepage }}
